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Abstract. We study the possible cardinalities of the divisible part of GjK when 
the cardinality of K is known and when, for all countable subgroups C of G, the 
divisible part of G/C is countable. 



Introduction 

Let G be an abelian group that is reduced, i.e., its divisible part Div(G') is zero. 
A quotient group GjK need not be reduced. This paper is about the question how 
big Div(G/X) can be, relative to the cardinality \K\ oi K. 

John Irwin has suggested, as a natural weakening of freeness, the concept of a 
inllj starred torsion-free group, i.e., a torsion-free, abelian group G such that, for 
all subgroups K, |Div(G/i^)| < \K\. He asked whether, to test whether G is fully 
starred, it suffices to check the definition for countable K. At first sight, this seems 
unlikely; how should the quotients by countable subgroups infiuence the quotients 
by larger subgroups. We shall show, however, that the answer to Irwin's question 
is affirmative if \K\ < K^^. We shall also show that it is consistent with the usual 
axioms of set theory (ZFC, i.e., Zermelo-Fraenkel set theory, including the axiom 
of choice) that the answer is negative for \K\ = but positive for many larger 
values of \K\. If a certain very large cardinal hypothesis is consistent, then it is 
also consistent that the answer to Irwin's question is affirmative for \K\ = 'R^^. It 
remains an open problem whether an affirmative answer, for all groups regardless 
of cardinality, is consistent (relative to some large cardinals). 

The following table summarizes the results. The middle column gives what can 
be said about |Div(G/i^r)| when \K\ is as in the first column, when Div(G/C) is 
countable for all countable C < G, and when the set-theoretic hypothesis in the 
right column is satisfied. (The assumption about countable C is irrelevant in the 
first, very elementary line of the table.) 
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Some of the hypotheses in the right column can be weakened. See Theorems 10 
and 12 for sharper statements. 

1. Background 
Throughout this paper, all groups are abelian and reduced. 

In this section, we present, for motivation and orientation, some elementary 
results and examples. No novelty is claimed for any of this material. 

As Irwin pointed out when he suggested the study of fully starred torsion-free 
groups, this class of groups includes all free groups. Indeed, if G is freely generated 
by a basis B and if iiT is a subgroup of G, then by expressing each element of K 
as a combination of (finitely many) elements of B, we obtain a subset Bq of B, 
no larger than K in cardinality, such that K is included in the subgroup Go of G 
generated by Bq. Then G/K = {Go/K)®F where F is freely generated by B-Bq. 
Therefore the divisible part oiG/K coincides with that oiGo/K, whose cardinality 
is at most that of Go, which equals that of K. 

For non-free G, on the other hand, the divisible part of G/K may well be larger 
than K. For example, if G is the product of countably many infinite cyclic groups 
and K is their direct sum (embedded in the product in the obvious way), then the 
divisible part of G/K is easily seen to have the cardinality of the continuum, even 
though K is countable. (Notice that, if the continuum hypothesis holds, then the 
group G in this example is almost free in the sense that all subgroups of smaller 
cardinality are free [10].) Another example is obtained by taking G to be the 
additive group of p-adic integers and K the subgroup of ordinary integers; then 
G/K has the cardinality of the continuum and is divisible. 

For countable K, the preceding examples achieve the largest possible cardinality 
for Div(G/-ftr), as the following proposition shows. 

Proposition 1. For any (reduced) group G and any subgroup K, we have that 
\Div{G/K)\ < \K\^°. 

Proof. Let D be the pre-image of Dw{G/K) m G, so K C D C G and D/K is 
divisible. We shall prove the proposition by producing a one-to-one function from 
D into the set of countable sequences of elements of K. As D/K is divisible, 
we have, for each d & D and each positive integer n, some an{d) e D and some 
bn{d) e K such that d = n ■ an{d) + bn{d). If G is torsion- free, then the map we 
seek sends each d E D to the sequence {bn{d))ne'M- To see that it is one-to-one, 
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d — d' = n ■ {an{d) — an{d')). Thus, d — d' belongs to the divisible part of G (here 
we use that G is torsion-free), which is zero as G is reduced. 

To avoid the assumption that G is torsion-free, it suffices to include, in the se- 
quence associated to d, not only all the hn{d) but also all bn{ak{d)), all bn{ak{ai{d))), 
etc. Now, if d and d' give rise to the same sequence, then the subgroup of G gener- 
ated by d — d' and all elements of the forms ak{d) — ak{d'), ak{ai{d)) — ak{ai{d')), 
etc. is divisible and therefore zero. □ 

The proposition justifies the first line of the table in the introduction. As indi- 
cated there, this result, unlike the later ones, does not depend on any assumption 
about Div(G'/C) for countable C, but only on the assumption (obviously needed) 
that G is reduced. 

We note that, by results of Cohen [2] and Solovay [9], the upper bound given by 
Proposition 1 is rather weak. Even when K is countable, the bound |-fC|^°, which 
then equals the cardinality of the continuum, can be an arbitrarily large cardinal. 

2. Some Combinatorial Set Theory 

We follow the usual set-theoretic conventions whereby an ordinal number is the 
set of all smaller ordinal numbers and a cardinal number is the first ordinal of that 
cardinality. In particular, the cardinal is identified with the first infinite ordinal 
number u and with the set of all natural numbers. 

For any set A, let [A]^ be the set of all countably infinite subsets of A, partially 
ordered by the subset relation. We shall need some information about the cofinality 
cf([A]'^), i.e., the smallest possible size for a family of countable subsets of A such 
that every countable subset of A is included in one from that family. Of course 
this depends only on the cardinality of A, so we may assume that ^ is a cardinal. 
The following proposition summarizes the information we need about cf([K]'^) for 
uncountable k: it is taken from Section 4 of [6]. The hypothesis "the covering lemma 
over a model of GCH" that occurs in the second part of the proposition means that 
there is a class M of sets such that every member of a member of M is in M (one 
says M is transitive) , all axioms of ZFC and the generalized continuum hypothesis 
(GCH) hold in M, and every uncountable set of ordinal numbers is included in a 
set of the same cardinality that is a member of M. We shall never need to use 
this definition of the covering lemma over a model of GCH, but it is relevant that 
this assumption is satisfied unless there are inner models with measurable cardinals 
[3,4], i.e., transitive classes M such that all axioms of ZFC and the statement "a 
measurable cardinal exists" hold in M. In fact, it is known that if this assumption 
fails then there are inner models with far stronger large cardinal properties than 
just a measurable cardinal; see for example [8]. 

Proposition 2. The equation c/([ac]'^) = k holds for all uncountable cardinals k < 
'ii^j . If the covering lemma holds over a model of GCH, then the same equation holds 
for all cardinals k of uncountable cofinality, while for uncountable k of countable 
cofinality cf{[K]'^) = k'^ . □ 

Proof. See [6], Corollary 4.8, Lemma 4.10, and the proof of the latter. □ 

We note that the result obtained for the case of countable cofinality using the 
covering lemma is optimal; that is, for cf{K.) — lv, we cannot have cf([K]'*') = k. 
Indeed, given a family JF of k countable subsets of k and given an increasing co- 
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Ti of respective cardinalities ^j, and we can find for each i an element Xi e 6'i_|_i 
not in the union of Ti (for this union has size at most di-'^o). Then the countable 
set consisting of these x^'s is not included in any member of JF. 

In the absence of the covering lemma, it is much more difficult to bound cf([K]'^) 
for K of cofinality ui. The following proposition is one of the surprising results of 
Shelah's recently developed theory of possible cofinalities. It is stated (with a hint 
about the proof) as Proposition 7.13 of [1], attributed to Baumgartner. 

Propositions. c/([K^]'^) < . 

The remainder of this section is devoted to a combinatorial principle closely 
related to the preceding cofinality considerations but, as we shall see, of more 
direct relevance to the size of the divisible parts of quotient groups. 

For infinite cardinals k < A, we say that the X to k compression principle holds 
and we write CP(A k) if, for any A-indexed family {Xi)i^\ of countable subsets 
of K, there is an uncountable set of indices, Z C A, such that Uiez^^j countable. 
Intuitively, this means that, if A countable sets are packed (with overlapping) into a 
set of size k (non-trivial packing, as k < A), then some uncountably many of those 
sets must have been packed into a countable set (so we have non-trivial packing on 
a smaller scale). 

There is a trivial connection between the compression principle and the cofinal- 
ities considered above; we state it as a proposition for future reference. 

Proposition 4. //A > c/([av]'^) then CP{\ k) holds. 

Proof. Fix a family JF of strictly fewer than A countable subsets of k cofinal in [k]'^, 
and fix A countable subsets Xi of n. Each Xi is in some member of JF. As there are 
A XiS and fewer members of J-', uncountably many X^s (in fact A of them) must 
be included in a single element of T and must therefore have a countable union. □ 

The converse of Proposition 4 is not provable, at least if sufficiently large cardi- 
nals are consistent. The counterexample involves Chang's conjecture. Originally, 
Chang's conjecture was that, for a countable first-order language, every structure 
of cardinality K2 in which a particular unary predicate symbol P denotes a set of 
cardinality Ki has an elementary submodel of cardinality Ki in which P denotes a 
set of cardinality Kq- Generalizing this by changing and in the hypothesis 
to A and k, respectively, but leaving the conclusion unchanged, one has the Chang 
conjecture for (A, k). The conjecture can be restated in a form, more convenient for 
our purposes, that avoids model-theoretic notions. We adopt this restatement as 
the definition: Chang's conjecture for (A, n) is the assertion that, for any coimtably 
many functions fn, each mapping some finite power A^ of A into k (where p can 
depend on n), there is an uncountable subset H of X such that each restricted 
to H (more precisely, to H^) has countable range. We shall need an elementary 
connection between Chang's conjecture and the compression principle and a (non- 
elementary) theorem from [7] giving the consistency of a particular instance of 
Chang's conjecture. 

Proposition 5. Chang's conjecture for {X, k) implies CP{X k). 

Proof. Assume Chang's conjecture for (A, k), and let A countable subsets Xj, i < X 
of K be given. Fix, for each i an enumeration of Xi by natural numbers, and 
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chosen enumeration of Xi. By Chang's conjecture for (A, «;), there is an uncountable 
Z Q X whose images under all the /„ are countable. Then Uiez^*' which is also 
the union of these countably many countable images, is countable, as required by 
the compression principle. □ 

To state concisely the consistency theorem for Chang's conjecture for (A, = 
K^), we introduce a short name for the large cardinal hypothesis needed. (We 
shall not explicitly use this hypothesis, so the reader can safely skip the definition 
and remember only that we are dealing with very large cardinals, much larger than 
measurable cardinals but not known or even widely believed to be inconsistent.) A 
cardinal k, will be called huge^ if there is an elementary embedding j of the set- 
theoretic universe into a transitive class M such that k is the first ordinal moved 
and, if /x denotes the {ui + l)th cardinal after then every function from n into 
M is an element of M. {Huge is defined the same way except that fj, — j{K).) 

Proposition 6. // the existence of a huge+ cardinal is consistent with ZFC, then 
so is Chang's conjecture for (^^a;+l, H^;)- 

Proof. See Levinski, Magidor, and Shelah [7], Theorem 5. □ 

We conclude this section with an analog for the compression property of a well- 
known fact about cf([K]'^) [6], Lemma 4.6. 

Proposition 7. If X > n'^ and if CP{X k) then CP{X — >• /?"'"). More generally, 
if X > n, if cf{n) > u), and if CP{X k) for all k < ji, then CP{X y). 

Proof. Since CP (A — > n) trivially implies CP (A — > 9) for all 6* < it suffices to 
prove the second statement. Let A countable subsets Xj of // be given. As cf(/i) > 
a;, each Xi has its supremum < ^u, and, as A > ^, this supremum must be the 
same ordinal, say a, for A of the XiS. But then CP(A — * \a\) ensures that some 
uncountably many of these Xi have a countable union. □ 

3. Divisible Parts of Quotients Are Not Too Large 

In this section, we present our positive results about Irwin's question described in 
the introduction. That is, we assume that |Div(G/C)| is countable for all countable 
subgroups C of G, and we deduce upper bounds for \D'w{G / K)\ in terms of \K\. 
All these results are obtained by combining the set-theoretic results in Section 2 
with the following proposition which relates the divisible parts of quotient groups 
to the compression principle. 

Proposition 8. Let G he a group such that Div{G/C) is countable for all countable 
subgroups C of G. Let X> k be cardinals such that CP{X — > k) holds. Then for all 
subgroups K of G of cardinality k, \Div{G/K)\ < X. 

Proof. Assume toward a contradiction that the hypotheses hold but the conclusion 
fails. Then there is a subgroup D of cardinality A with K C D C G and with D/K 

divisible. As in the proof of Proposition 1, associate to each d E D and each positive 
integer n elements an{d) G D and hn{d) G K such that d = n • an{d) + bn{d). For 
each d E D, let X^ be the set of those elements of K obtainable by applying to d 
any finite composite of the functions a^, : D ^ D followed by any of the functions 
bn '■ D ^ K. (The identity function counts as a finite composite of a^s, namely the 
composite of none.) Thus Xd consists of all elements of the forms bn{d), bn{ak{d)), 
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As each is a countable subset of the K-element set K, the assumed A to k 
compression principle provides an uncountable subset Z oi D such that all for 
d & Z are contained in a countable subset C of K. We may assume that C is a 
subgroup of K, by replacing it with the subgroup it generates. 

Let E be the subgroup of D generated by all the elements obtainable from 
elements of Z by applying any finite composite of the functions an- Notice that, 
if e is any one of these generators, then 6n(e) e C and an(e) e E for all positive 
integers n. Thus, from e = n • a„(e) + &n(e), we infer that E/C is divisible. But, 
as E is uncoimtable (containing Z) and C is countable, E/C is an uncountable 
subgroup of G/C, contrary to the assumption that, for countable C, Div(G/C) is 
countable. □ 

Corollary 9. Let G be a group such that Div{G/C) is countable for all countable 
subgroups C of G. If K is a subgroup of G of cardinality n, then \Div{G/K)\ < 

cfii^r)- 

Proof. Combine Propositions 4 and 8. □ 

Theorem 10. Let G be a group such that Div{G/C) is countable for all countable 
subgroups G of G, and let K be a subgroup of G of cardinality k. 

(1) IfK<^^ then \Div{G/K) \ < k. 

(2) // the covering lemma holds over a model of GCH (in particular if there 
is no inner model with a measurable cardinal) and if cf{n) > ui, then 
\Div{G/K)\ < K. 

(3) // the covering lemma holds over a model of GCH (in particular if there 
is no inner model with a measurable cardinal) and if cf{K) = u, then 
\Div{G/K)\ < K+. 

(4) If Chang's conjecture for (R^^^i,'ii.^) is true and i/ i^^; < k < then 
\Div{G/K)\ < K. 

(5) IfK = K then \Div{G/K)\ < ^n^. 

Proof. (1), (2), and (3) all follow immediately from Proposition 2 and Corollary 9. 
For (4), use Propositions 5 and 7 to deduce from Chang's conjecture for ^w) 
that CP(k — + k holds for all k, as in (4); then invoke Proposition 8. (5) follows 
from Proposition 3 and Corollary 9. □ 

It follows from (1), (4) and Proposition 6 that the statement "If G is a group 
such that Div(G/C) is countable for all countable subgroups C of G, and if is a 
subgroup of G with \K\ < then |Div(G/i^)| < \K\" is consistent relative to a 
huge+ cardinal. 

The results presented in this section complete the justification of all lines in the 
table in the introduction except for the next to last line. The one remaining line, 
asserting that the answer to Irwin's question is negative for groups of cardinality 
b!;^; if F = L, is the subject of the next two sections. 

4. More Combinatorial Set Theory 

In this section, we develop, under the assumption V — L the set theory needed 
to produce a counterexample for Irwin's question. In fact, we do not need the full 
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cardinal k, D,^ denotes the following assertion: There exists a sequence of sets (C^) 
indexed by the limit ordinals ^ < n'^ such that for each such ^ 

(1) is a closed, cofinal subset of ^. 

(2) If cf(0 < then \C^\ < k. 

(3) If 7/ is a limit point of C^, then Cr, = r] nC^. 

These square principles were introduced by Jensen [5] who showed that they follow 
from V = L for all k. 

In order to obtain a negative answer to Irwin's question at cardinality K^^, it is 
necessary, according to Proposition 8, to violate CP(^!;(^-|-i — > ^^t^), i.e., to produce 
countable subsets of 'ii^j such that no countable set contains uncountably many 
of them. The following proposition shows that this and a bit more (which we shall 
need in the next section) can be done if holds. I am not sure to whom to 
attribute this proposition. Menachem Kojman told me that squarcaieph^ contra- 
dicts CP(Kt^_|_i — > K^). Menachem Magidor showed me the proof given below for 
this fact and the additional information in Proposition 11. Magidor also informed 
me that similar arguments were known to Saharon Shelah. 

Proposition 11. Assume • There are '^u+i countably infinite subsets o/^^a; 
such that the intersection of every two of these Xi is finite and, for each countable 
Y C Kt^, at most countably many of the X^ have infinite intersection with Y (and, 
a fortiori, at most countably many X^ are included in Y). 

Proof. Fix for limit ordinals ^ < Hltj+i as in the definition of O^^. We shall 
define functions for ^ < 'i^uj+i with the following properties. 

(1) Each is a function on uj satisfying f^{n) G for all n ^ uj. 

(2) If ^ < 77, then f^{n) < fniji) for all but finitely many n G w. 

(3) If ?7 is a limit ordinal, |C^| < K^, and ^ E Cjj, then f^{n) < fr^{n). 

(Notice that, for ^ G C^, (3) amplifies (2) by specifying that the finitely many 
exceptional n in (2) are bounded above by the q such that |C^| = Kg. Notice also 
that such a q exists by (3) in the definition of D^^.) After constructing such /^'s, 
we shall show that their graphs are essentially the sets needed to establish the 
proposition. 

The construction of the /^'s proceeds by induction on ^ < Kt^+i. Suppose, 
therefore, that is defined for every ^ < ry, and we wish to define 

If r] is not a limit ordinal, then (3) does not apply to r], so we need only satisfy 
(1) and (2), which we do as follows. Partition rj (the set of ordinals smaller than 
ry), which has cardinality at most K^^, into countably many pieces Aq, Ai, . . . such 
that each A^ has cardinality at most K^. Then define fri{n) to be any ordinal that 
is < (so (1) holds) but > /^(n) for aU ^ G U • • • U An-i (so that (2) holds, 
because if ^ G then f^{n) < fr]{n) for all n> p). Such an ordinal exists, because 
there are only 'i^n-i ordinals ^ G ^0 U • • • U A^-i and therefore the corresponding 
/g(n)'s cannot be cofinal in 

If 77 is a limit ordinal, let q be the natural number such that \Cn\ = Kg. Then, 
in order to satisfy (3), we must make sure that fnin) satisfies, in addition to the 
requirements in the preceding paragraph, /^(n) < frj{n) if ^ G and n > q. But 
there are only Kg such ^'s, by choice of q, so the corresponding /^(n)'s cannot be 
cofinal in K^ when n > q. So an appropriate value for f-qin) can again be found. 

rni,;„ „„™„l„j- — „ i- — „f -f ) ] j-l — /'o^ ] lo\ 
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We claim that, from any uncountable A C b^^^+i, one can extract an uncountable 
B C A and one can find m E uj such that /^(n) < /r,(n) for all ^ < 77 in S and 
all n > m. (That is, the finitely many exceptions in (2) arc bounded by the same 
m, independent of ^ and 77, as long as these two indices lie in B.) To prove this 
claim, consider an arbitrary uncountable A C We may assume without loss 

of generality that A has order type Ki; just replace A by the subset consisting of its 
first Ml elements. Let /? be the supremum of A, so cf(/3) = Mi. Inductively choose 

7(0) < a{0) < 7(1) < a{l) < ■ ■ ■ < 7(0;) < a{u)) < 7(0; + !)<... 

for Ml steps, so that all the 7's are limit points of and all the a's are in A. There 
is no difficulty making these choices, as both the set of limit points of Cp and A 
are cofinal in /3. For each < Mi, (2) provides a natural number m(//) such that 

Vn > m(//) < /a(^)(n) < 

Increasing m{fi) if necessary, we may assume that |C/3| < M^^^-j. As there are 
uncountably many |U's and only countably many possible values for m{p), there is 
an uncountable F C Mi such that m(//) has the same value m for all n E Y. Now 
if ji < v are in Y and if n > m then we have 

where the first and third inequalities hold because n > m = m{n) = m{u), and 
the middle inequality holds because of (3) and the fact that, since the 7's are limit 
points of C/3, either n + 1 = u or 7(/i + 1) G ^{u) fl C/3 = C(Z>'). This means that 
B = {a{p) I /i G Y} and m are as required in the claim. 

Finally, we show that the functions (for all ^ e Mj^_|_i), regarded as sets of 
ordered pairs C a; x M^^, have the properties that every two have finite intersection 
and that no countable set C can have infinite intersections with uncountably many 
/^'s. Then, transferring these subsets of a; x M^ to subsets of M^^ by some bijection, 
we have the sets required by the proposition. That every two of the graphs have 
finite intersection is immediate from (2). To prove the other property, suppose C 
were a countable set having infinite intersection with for all ^ in some uncountable 
A C Mt^;+i. Let B C. A and m be as in the claim proved in the preceding paragraph. 
Then by deleting the first m elements from each of the graphs ^ E B, i.e., by 
forming \ {^^ — tti), we would obtain uncountably many pairwise disjoint sets, all 
intersecting the countable set C. As this is absurd, the proof is complete. □ 

5. A Quotient with a Large Divisible Part 

In this section we construct, assuming D^^ , a counterexample to Irwin's question, 
i.e., a group G such that Div(G/C) is countable for all countable C but G is not 
fully starred. 

Theorem 12. Assume • There exist a group G of cardinality Mj^+i and a 

subgroup K of cardinality M^^ such that G/K is divisible but, for each countable 
subgroup C of G, the divisible part of G/C is countable. 

Proof. The required groups G and K will actually be modules over the ring R of 
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except 2. We write R* for the set of units of R, the rational numbers whose 
numerators and denominators (in reduced form) are both odd. 

Since is assumed, let Xi for i G Ka>+i be as in Proposition 11. Fix, for each i 
a bijection between Xi and the set Z of integers, and write ^(z, n) for the element of 
Xi that corresponds to the integer n. (Notice that the same ordinal can be $,{i,n) 
for many different pairs {i,n).) 

The group G will be presented as the i?-module generated by certain objects 
subject to certain relations. The generators are of two sorts. First, there are 
generators which, to simplify notation, we take to be the ordinals ct < K^^. Second, 
there are ^ui+i generators g{i,n) indexed by all the ordinals i < ^ui+i and all 
integers n e Z. The defining relations are 



This defines G as an i?-module, hence as a group. K is defined to be the submodule 
generated by the first sort of generators of G, the ordinals below b^o;. 

Notice that, in any non-trivial i?-linear combination of the defining relations of 
G, some g{i, n) must occur. Indeed, of the finitely many g(i, n)'s that occur in the 
relations being combined, the ones with the largest (or the smallest) values of n 
cannot be canceled. So the relations impose no restrictions on the generators of 
K alone. This means that K is freely generated, as an i?-module, by the ordinals 
a < K(^. It follows, exactly as in the argument for free groups in Section 1, that K 
is fully starred. 

The quotient group G/K can be presented by adjoining to the defining relations 
of G the new relations a = for all the generators a of K. The resulting presenta- 
tion is clearly equivalent to one that has only the generators g{i, n) (where the bar 
over a letter denotes the coset modulo K) and the relations 



Thus, G/K is divisible and is in fact the rational vector space freely generated by 
the ^(z,0)'s; here g{i,n) is identified with 2~"'^(z,0). 

To complete the proof of the theorem, it remains to show that Div(G/C) is 
countable for all countable subgroups C of G. As a preliminary step toward this, 
wc introduce a normal form for elements of G. We claim that every element x of 
G can be uniquely represented in the form 



where all ri G R* , Sa E R, and the summation variables i and a range over some 
finite subsets (depending on x) of K^j+i and 'i^^, respectively. (In particular, each i 
that occurs at all, as the first argument of a g, occurs in only one term of such a 
normal form.) To produce such a normal form for x, we first write the image of x 
in G/K as a rational linear combination of the ^(z,0)'s, then we put the rational 
coefficients in this combination into R* by using 2"^(i,0) = g{i, — n), which holds 
in G/K, then we remove the bars from the ^r's in this expression, obtaining an 
element y & G, and we observe that the difference d = x — y is in Kasy has the 
same image as x in G/K. Now the desired normal form of x consists of y plus the 

; — „f J ;„ J- — ™„ „f f „ J- „ „f rpi „ • • 1 



g{i, n) = 2 • g{i, n + 1) + C(^, n)- 



g{i,n) = 2- g{i,n+ 1). 
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by observing that the rig{i, Ui) part of a normal form of x must have the same 
image as x in G/K and must therefore be exactly the y constructed above. 

It will be useful later to have a more computational description of how to convert 
an arbitrary element of G, given as an i?-linear combination of generators g{i,n) 
and ct, to normal form. This means that we must convert the given expression, 
using the defining relations of G, to one in which, for each i, there is at most one 
term of the form r • g{i, n) and the coefficient r of any such term is in R*. Suppose 
that, for a certain i, the given expression contains several terms of the form g{i, n), 
possibly with different values of n. The defining relations of G allow us to replace 
g{i, n) with g{i^ n + 1) + ^(i, n), so we can increase the n's involved in these terms 
as much as we wish. In particular, we can increase them until they are all equal to, 
say, the largest of the originally occurring n's. At this stage, all the g{i, n)'s, for the 
particular i under consideration, have the same n, so we can collect them into one 
term by adding their coefficients. If the resulting coefficient of g{i, n) is divisible by 
2, then we can use the defining relations "in reverse" to divide the coefficient by 2 
while decreasing n by 1 and subtracting ^(i, n — 1). Repeat this until the coefficient 
is no longer divisible by 2, i.e., until it is in R* . By carrying out the procedure just 
described for each i, we clearly achieve normal form. 

We point out two consequences of this procedure that will be useful later. First, 
notice that the element Sa« G K occurring in the normal form at the end 
consists of first the linear combination of ct's in the original expression, and second 
some terms of the form ±2^^{i, n), where the z's involved in these ^'s were involved 
in ^'s in the original expression. 

Second, li x — 2z E K then g{i, n) occurs in the normal form of x if and only if 
g{i, n + 1) occurs in the normal form of z, and they occur with the same coefficient. 
To see this, start with a normal form of z, multiply all terms by 2 and add a suitable 
element of K to get an expression for x that is in normal form except that all the 
coefficients of ^r's are divisible once by 2; then apply the normalization algorithm 
to this expression. 

We now embark on the proof that Div(G/C) is countable for all countable COG. 
Notice first that, if C were a counterexample and if C' were any countable group 
such that C C C' C G, then C' would also be a counterexample. Indeed, there 
would be an uncountable D with G C D C G and D/G divisible. Then, as 
G CDDG', {D + G')/G' ^ D/{D n G') is a quotient of the divisible group D/G, 
and is therefore divisible. As I? + C" is uncountable and G' is countable, we have 
another counterexample, as claimed. 

Therefore, in proving that G/G is divisible, we may assume that G satisfies 
the following four conditions, since each condition amounts to being closed under 
countably many functions and can therefore be satisfied by a suitable countable 
supergroup of any given countable G. 

(1) C is an i?-sub module of G. 

(2) If X G C, then all the generators g{i, n) and a that occur in the normal form 
of x are also in G. 

(3) If g{i,n) G C, then g{i,m) G G for all integers m. 

(4) If g{i,n) G C, then all members ^{i,m) of Xi are in G. 

We call i < ^^j+i a G-index if, for some n, g{i,n) G G. By (2), it is equivalent to 
say that g{i, n) occurs in the normal form of some element of C, and by (3) it is 
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only countably many C-indices. (Note, by contrast, that there may be uncountably 
many i such that, for some n, ^{i, n) e C, for the same element of C can be ^{i, n) 
for many different i.) 

Now suppose D is a subgroup of G with CCD and with D/C divisible. We 
must prove that D is countable. Call an clement i G relevant if the normal 

form of some element of D contains g{i,n) for some n. 

Lemma. Only countably many i are relevant. 

Proof. Suppose uncountably many i are relevant. Then the set U of relevant i that 
are not C-indices is uncountable. As the Xi were chosen as in Proposition 11, the 
countable set CflK^^ (i-e., the set of generators of K that are in C) must have finite 
intersection with Xi for some i E U. Fix such an i for the rest of the proof of the 
lemma. Thus, i is relevant, i is not a C-index, and C f] Xi is finite. 

As i is relevant, choose an element do e D such that g{i.,q) occurs in do for some 
q. (We think of do and the other elements defined below as written in normal form, 
so "occurs in do" really means "occurs in the normal form of do") Let a E R* 
be the coefficient of g{i, q) in do- Let J be the set of those j such that (i) g{j, m) 
occurs in do for some m, (ii) j ^ i, and (iii) j is not a C-index. Of course, J is 
finite. 

Since Xi has finite intersection with C (by choice of i) and with Xj for each 
j & J (by the "finite pairwise intersections" part of Proposition 11), fix p £ Z so 
large that, for all n > p, we have ^(z, n) ^ C and ^(z, n) ^ Xj for all j G J. 

Define a sequence {dr)reuj of elements of D by starting with do and then induc- 
tively using the divisibility of D/C to set dr = 2 • d^+i + Cj. with dr-\-i G D and 

Cr G C. 

We claim that (the normal form of) dr contains (7(2, g + r) with coefficient a. We 
chose a to make this true for r = 0. If it is true for r, then, as g{i, n) does not 
occur in c^. for any n (as i is not a C-index), g{i,q + r) occurs with coefficient a 
in — = 2 • dr-\-i. By the second consequence of the algorithm for converting 
expressions to normal form, it follows that g{i.,q-\- r -\- 1) occurs with coefficient a 
in the normal form of dr+i, as desired. 

Again referring to the algorithm for computing normal forms, we see that the 
set J, defined above using do, would be unchanged if we used any d^ instead of do 
in clause (i). Indeed, if some j satisfied clause (i) for one of dr and d^jf-i but not 
for the other, then the equation = 2 • d^+i -|- would require some ^(j, m) to 
occur in c^, so j would be a C-index and would thus fail to satisfy clause (iii). 

In view of the observations in the preceding two paragraphs, any final segment 
of the sequence {dr) is again a sequence of the same sort, only with a larger value of 
q. Since p can obviously also be replaced by any larger number, we assume without 
loss of generality that p = q. Thus, henceforth, dr has g{i,p + r) in its normal form, 
with coefficient a E R*. 

The definition of the d sequence gives us that 

do = 2di + Co 

= 4d2 + 2ci + Co 

or J I or— 1„ I I o„ I „ 
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for any r. Fixing some r > 1, let us consider the normal form of do as obtained from 
the last line in the preceding display by first writing dr and c = 2'^~^Cr-i + • • • + 
2ci + Co in normal form, then combining these normal forms to make an expression 
for do = 2^dr + c, and finally normalizing the result. More precisely, let us consider 
the coefficient s G R of ^{i, p + r — 1) in the resulting normal form, and in fact let 
us consider s modulo 2^. 

First, let us consider possible occurrences of ^(z,p + r — 1) in the first expression 
for 2^dr + c that we got by combining normal forms of dr and c (before normalizing 
the result). Any ordinal a that occurs in the normal form of c G C is itself in C 
(closure condition (2)), and hence is different from ^(i,p + r — 1) by our choice 
of p. There may be occurrences oi ^{i,p + r — 1) in d^, but these will have their 
coefficients multiplied by 2'^ in the expression for 2^dr + c, and therefore will not 
contribute to the coefficient s modulo 2''. 

It remains to consider occurrences of ^{i,p + r — 1) that arise during the normal- 
ization of 2^dr + c. These can arise as $,{j,n) during the normalization of g{j,m) 
terms. (Recall that ^'s with different arguments can be equal, so we cannot a priori 
exclude cases with j ^ i. The rest of this paragraph shows that these cases can, 
nevertheless, be excluded.) Consider first those g{j,m) for which j is a C-index. 
That includes all the (/'s in the normal form of c and possibly some in the normal 
form of dr as well. Any ^(j, n) arising during the normalization of these ^f's is in C 
by closure condition (4) on C. These ^{j, n)'s therefore differ from ^{i,p-\-r — 1) by 
our choice of p. It remains to consider those g{j, m) in the normal form of dr that 
are not C-indices. One of these has j = i, which we treat in the next paragraph. 
The rest have j G J . Any ^ produced by their normalization is therefore in Xj with 
j E J and is therefore different from ^{i,p + r — 1) hy our choice of p. 

We have seen that the coefficient of s modulo 2^ must arise entirely from the 
normalization of the term 2'^ag{i,p + r) in 2'^dr + c. This normalization process 
reads 

2''ag{i,p + r) = 2''~^ag{i,p + r - 1) - 2''"^a^(i, p + r - 1) 

= 2'-^ag{i,p + r -2) -2''-^a^{i,p + r -2) -2'^-^a^{i,p + r -1) 

= ag{i,p) - a^{i,p) - 2a^{i,p+l) 2''~^a^{i,p + r - 1). 

So we see that the coefficient of $,{i,p + r — l) is 2'^~^a. Since a G R*, this coefficient 
is not zero modulo 2*". 

This proves that the coefficient of ^(i,p + r — 1) in the normal form of do is not 
divisible by 2*" and, in particular, is not zero. But r was an arbitrary integer > 1, 
so the normal form of do contains infinitely many non-zero terms. That is absurd, 
and so the lemma is proved. □ 

It follows from the lemma just proved that the image of the projection of D to 
G/K is countable, for it is generated as an i?-module by g{i, n)^s where i is relevant 
and n G Z. That image is D/ {DnK), so to complete the proof that D is countable 
and thus the proof of the theorem, it suffices to show that the kernel DnK oi that 
projection is also countable. We remarked earlier that K, being a free i?-module, 

is fully starred, so we need only prove that {D f] K) / {C D K) is divisible. This we 
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Consider an arbitrary element d of DOK. As D/C is divisible, we have d = 2y—c 
for some y E D and some c E C. Let their normal forms be 

c= ^rig{i,ni) + kc 

i 

y = '^rig{i,ni + 1) + ky, 

i 

where kc,ky G K and where the g terms match except for a shift of n's because 
c — 2y E K. (See the second consequence of the normalization algorithm.) Thus, 

d = 2y - c=^ri [2g{i, rii + 1) - g{i,ni)] + 2ky - k^ 

i 

= - ^ ^(z. Hi) + 2ky - kc- 

i 

As c e C, all the g{i,ni) that occur here are in C, and therefore so are all the 
(cf. (2) and (4) in the closure conditions for C) as well as kc (by closure 
condition (2)). Furthermore, by closure condition (3), C also contains all the terms 
fif(i, + 1), so y — fcy G C C D. But also y E D, so we conclude ky G D. Thus, the 
last displayed equation above exhibits d as 2 times an element ky of D n K plus 
terms from CdK. This completes the proof that {Dr\K)/{Cr\ K) is divisible and 
thus the proof of the theorem. □ 
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